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Решение алгебраических уравнений 
непрерывными дробями 


Приводятся аналитические выражения, представляющие все корни произвольного алгебраического 
уравнения п-й степени через коэффициенты исходного уравнения. Эти формулы состоят из двух отношений 
бесконечных определителей Теплица, диагональными элементами которых являются коэффициенты 
алгебраического уравнения. При вычислении отношений определителей Теплица используется 
модифицированный алгоритм Рутисхаузера. Для нахождения комплексных корней применяется метод 
суммирования непрерывных дробей. 


Введение 


Известный американский специалист Р. Хемминг в монографии «Численные ме- 
тоды» [1] отмечал: «Задача нахождения корней многочленов возникает достаточно 
часто для того, чтобы оправдать тщательное изучение и разработку специальных ме- 
тодов ее решения. Различным известным методам нахождения действительных линейных 
и квадратичных множителей можно посвятить целую книгу. Тот факт, что существует 
так много методов, показывает, что не существует ни одного вполне удовлетворитель- 
ного». В самом деле, известно более сотни алгоритмов и их модификаций, которые 
применяются для нахождения нулей полиномов [2]. 

В [3] был описан 7/ф-алгоритм, который оказался эффективным при определении 
значений расходящихся непрерывных дробей и рядов [4], а также при решении беско- 
нечных систем линейных алгебраических уравнений [5]. Цель работы — построение 
алгоритма решения алгебраических уравнений п-й степени, базирующегося на спосо- 
бе суммирования расходящихся непрерывных дробей. 


Постановка задачи 
Пусть имеется полином степени п: 
Доб = х" чех" +..+ах+а,. (1) 


Запишем следующую производящую функцию 
1 
1+ах+ах +..+ах 


2 т 
ео Ре о (2) 


Коэффициенты @, в (Т) и (2) совпадают. Коэффициенты с, последовательнос- 


ти (2) могут быть найдены из линейного рекуррентного уравнения 


Сп — (ас + (Ст + к, сии). Со = 1 з С — —@ . 
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Для определения корней алгебраического уравнения 


п 


хех" +..+х+а, =0 (3) 


Эйткен [6] предложил формулы: 


й [6 
И = т т-+1 у (4) 
т—>°® с 
т 
С т С +2 
(@ (@ [6 хх 
. т-2 т-3 |. т-1 РК ИЕ 
И и ев. ^ (5) 
т т+1 Ст Хх! 
Ст С т+2 
бт Стьо  Стяз 
С пт+2 С +3 С +4 Ст С т+2 
ит С т+3 С т+4 С т+5 ы С +2 С т+3 = ХХ Хз 
Е Е 3 6 
О Ст С т С т+2 Ст С т Х1Х> 2 ( ) 
бт Сто Стяз| Ста Ст 
С т+2 С п+з С т+4 
С т С т+2 #7 С отп С т С т+2 С ти 
С т+2 С т+з С тп С т+2 С плз Стаи 
> 1 С ти С тп С т С ти С отьи С т+2п-3 
|6 с с с с с (7) 
т т-1 т-и-1 т т-1 т+п-2 
С т С т+2 С отп Ст С т+2 С тп 
С ти С тп С т+2п-2 С т+н-2 С тп С т+2п-4 
Здесь || >|, | > о - х„|. 


Используя формулы Эйткена, можно непосредственно находить только действи- 
тельные корни алгебраического уравнения (3). Способ нахождения старшего по моду- 
лю действительного корня алгебраического уравнения (3), описываемый формулой (4), 
как известно, принадлежит Д. Бернулли. 

Применим предложенный в [3] 7/ф-алгоритм суммирования расходящихся не- 
прерывных дробей к определению комплексных корней алгебраического уравнения (3). 


Решение алгебраических уравнений 
при помощи 7/0-алгоритма 


Запишем формулы Эйткена (4) — (7) в развернутом виде. В результате несложных 
преобразований получим конструкции из отношений определителей матриц Теплица, 
диагональными элементами которых являются коэффициенты исходного уравнения (3). 
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Формулу (4) можно представить отношением определителей: 


-а -а -а; -а. ... -Е -а -а, —а, 
-1 -а -а, -а, ... 0-1 -а -а, 
оО Ша -а ... 00 1 —а 
0 0 У. бо оо 0 —1 
| (8) 
х=- | ] 
-а -а, -а, ... -1 -а -а, 
-Г -а -а. ... 0-1 фа 
о Ша ... 00 п -1 
Последующие корни уравнения (3) запишутся следующим образом: 
а -а -а. -а; а -а -а, -а. 
[04 а -а: -а. 1 [04] а -а;: 
1 [04 о -а; 0 1 -а -—а, 
0 1 -а -—а, 0 0 1 -—а 
х, = : (9) 
-а -а; -а. ... -а -а, -а; .„.. 
-а -а -а, 1 -а -а, 
1 -а -—а, 0 1 -а 
а фа. -а -@ -@. а фа -@. -@а; -9@ 
а фа -@. -@а; -—9@ а -а -а; -@а. -@. 
[0% а -а -а, -а; 1 [0% а -а -а, 
1 [0% а -а -а, 0 1 [0% а -а, 
о 1 [01] а -—@ о 0 Го -а -а, 
х,= . . . . . ... Е . . . о р : : (10) 
а -0. -@а; -@ .„.. а фа -@ -@; .„.. 
а -а, -а, -@; а -а -а -а. 
[61] [04 [0% [09 1 [04 ©, ©. 
1 [0% а -а. 0 1 -а -а, 
-@; -@.: "Ч "Ч -@ -@ -@ 1 -@ 2 
-@. -4; -@ -@ 2 -@. -@ -@; -@ +1 
-@. -@ -@: -@ 1 -@. -@ -@ -&; 
-@3 -@ -@ -@, -@4 `` `@ “ам 
; = 2 (1 19) 
-@; -@, -@ 2 -@ -@; -@ +1 
в -@; -@ +1 -@. -@а -@“; 
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Отношения определителей (8) — (11), выражающие корни алгебраического урав- 
нения (3) через его коэффициенты, будем называть функциями Х”. Для функций Х“ 
введём обозначение 

Хх®=Х, (м, @,...9,). 

Известно, что попытки найти решения алгебраических уравнений степеней вы- 
ше четвёртой в радикалах стимулировалось тем обстоятельством, что для уравнений 
2, Зи 4 степени решения в радикалах были найдены. Метод аналогии при решении 
уравнений в радикалах не сработал. И здесь уместно подчеркнуть, что для алгебраи- 
ческих уравнений степени выше четвёртой функции Х“” записываются аналогично 
их записи для алгебраических уравнений степени 2, 3 и 4. Например, для уравнения 
пятой степени функции Х имеют вид: 


Х (а, а, а, ., ,)= 


а -а, -а, а, -а; 0 58: р-а -а, -а; -а, -а; 
1 а а -—0; а, —@. 0 1 © @ -@ -а: 
0 1 [02 а -—@; [09 оо 1 © @ —0 
0 1 а, а -—@; оо 0 1 фа -—а, 
0 0 о фа -а, оо 0 0 о -а 
0 0 0 о -а оо 0 0 0 —1 
а а, © а -@. ... 1 -—а а, © бое 
1 а а, @ О 0 1 а а, @; 
0 1 а а, ©; оо о фа -а, 
0 1 фа -—а, оо 0 Г -а 
0 0 0 —1 —а, оо 0 0 —1 
Х, (в „5,4 а.) = 
—а -а -а, -а; 0 0... а, @, а, а. ©; 0 
а, а, а, Го бр: , 20: и 1 а а, @. а. @; 
1 @ [22 © [07 05 0 1 [22 @› @ [29 
1 а [22 © [29] 0 0 -Г -а -а, -а, 
0 -1 -а -а, -а, 0 0 0 -Г -а -а, 
00 1-м -а, Оооо 0 п 1 а 
Заре Он 5: В = ОА (3) 
а, а, а, Го @; 1 а, @, @, а. 
1 а, а, а,  :.. 0 = -а -а, -а, 
0 А, = о бе 0 0 Г -а -а, 
0 0 = -а -а, ... 0 0 0 -1 -а, 


Аналогично записываются функции Х ой ,Х —_ иХ 7 з 

Несложно по формулам (8) — (11) записать аналитические выражения для пред- 
ставления корней алгебраических уравнений шестой, седьмой и, вообще, произволь- 
ной степени п через коэффициенты исходного уравнения [7]. 

Очевидно, для комплексных корней уравнения (3), определяемых также форму- 
лами (8) — (11), непосредственное их вычисление значений невозможно. В этом слу- 
чае необходимо дополнительно использовать 7/ф-алгоритм. Модуль и аргумент искомого 
комплексного числа определяются здесь формулами: 


(14) 
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=л т —^ 


И р-—>со р 
где х„’ 


ходящих дробей из р подходящих дробей Х“”. 


ы 


(15) 


— т-я подходящая дробь выражений (8) — (11), & ‚ — Число отрицательных под- 


Например, подходящие дроби Х“ определяются следующим образом: 


а, -—@. а -а, [02 
а, [04: [22 [22 @ [0% 1 [42 @, 
а, |- а, а а, 1 а -а -а, 0 -1 -а 
хо | : | хо : . 3 ее : , 
1 1 |- а. а -а -а;, -а а, 
-а -а, = -а, 


В табл. 1 — 5 приведены результаты вычисления корней уравнения 


дих? 


при помощи функций х®. 


х-1=0 


(16) 


Предел отношения определителей, входящих в формулу (17), совпадает, очевид- 
но, со значением старшего по модулю корня уравнения (16): 


тг 
Вр ри Ш ИМ 
отт 
оо т 
оо =. и.‘ 
оО 0- т 
ж = - 1 ] ] ] ] = =1,965948236645485.... (17) 
Е’ 8] 31 - „В 
отт 
отт 
оО 0- т 


Таблица 1 — Нахождение нулей полинома х7--х3-х?-х-1=0 


х=1,965948236645... 1 

Номер дроби, | Значения подходящих Погрешность 
1 дробей модуля, го; 
15 1,965942454492 0,000005782153 
16 1,965949820789 -0,000001584143 
17 1,965948799757 -0,000000563111 
18 1,965948280026 -0,000000043380 
19 1,965948121250 0,000000115395 
20 1,965948172439 0,000000064207 
21 1,965948271478 -0,000000034833 
22 1,965948244643 -0,000000007997 
23 1,965948235028 0,000000001618 
24 1,965948234248 0,000000002397 
25 1,965948236206 0,000000000440 
26 1,965948237310 -0,000000000665 
27 1,965948236718 -0,000000000073 
28 1,965948236581 0,000000000064 
29 1,965948236608 0,000000000037 
30 1,965948236649 -0,000000000003 
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Данные табл. | показывают высокую скорость сходимости непрерывной дроби 
Хессенберга(17), которой представляется единственный вещественный корень урав- 


нения (16). 


При вычислении определителей (17) можно использовать рекуррентное соотно- 


шение 


с начальными условиями Р, 


А 


т 


Е 


ава 


п 


| 


р 


я, 


4, Р, 


8. 


В табл. 2 и 3 приведены результаты вычислений первой пары комплексных кор- 
ней уравнения (16), с использованием 7/ф-алгоритма, описываемых формулами (14) и (15). 


Таблица 2 — Нахождение нулей полинома 9-х -х-1=0 


х2=0,871047941737. ео. 


Номер Значения Значение Погрешность Значение Погрешность 
дроби, | подходящих модуля, модуля, аргумента, аргумента, 
й дробей 7; той ф: фо-ф: 
15 -5,340949820789 | 5,340949820789 | -4,469901879051 | 3,141592653590 | -1,797021638988 
16 -0,272496418805 | 1,206395332874 | -0,335347391137 | 3,141592653590 | -1,797021638988 
17 1,000718386641 | 1,133523144447 | -0,262475202709 | 2,094395102393 | -0,749824087791 
18 0,600589118425 | 0,967090592961 | -0,096042651224 | 1,570796326795 | -0,226225312193 
19 -0,633810653754 | 0,888721392189 | -0,017673450452 | 1,884955592154 | -0,540384577552 
20 3,803725432936 | 1,132416586390 | -0,261368644653 | 1,570796326795 | -0,226225312193 
21 -0,532683357579 | 1,016752405306 | -0,145704463569 | 1,795195802051 | -0,450624787450 
22 0,704394902227 | 0,971158985921 | -0,100111044183 | 1,570796326795 | -0,226225312193 
23 0,159361500265 | 0,794471738118 | 0,076576203619 | 1,396263401595 | -0,051692386994 
111 1,337912542695 | 0,881481533587 | -0,010433591850 | 1,360277231451 | -0,015706216850 
112 -0,172523993990 | 0,866931967200 | 0,004115974537 | 1,378453919432 | -0,033882904831 
113 4,799388558207 | 0,882047751357 | -0,010999809620 | 1,364530142468 | -0,019959127867 
114 0,232691795613 | 0,870372151545 | 0,000675790193 | 1,350884841044 | -0,006313826442 
Таблица 3 — Нахождение нулей полинома 2-3 -х2-х-1=0 
х3=0,871047941737... 44... 
Номер Значения Значение Погрешность Значение Погрешность 
дроби, | подходящих модуля, модуля, аргумента, аргумента, 
й дробей 7 7-й: ф: фо-ф: 
15 -0,380952380952 | 0,380952380952 | 0,490095560785 |-3,141592653590 | 1,797021638988 
16 -1,341666666667 | 0,714920352984 | 0,156127588753 | -3,141592653590 | 1,797021638988 
17 0,085636673368 | 0,352418233711 | 0,518629708027 | -2,094395102393 | 0,749824087791 
18 3,087217320025 | 0,606297221771 | 0,264750719966 | -1,570796326795 | 0,226225312193 
19 -2,159054235388 | 0,781629915587 | 0,089418026150 | -1,884955592154 | 0,540384577552 
20 0,619366691884 | 0,751898038419 | 0,119149903318 | -1,570796326795 | 0,226225312193 
21 -1,085115864528 | 0,792352707512 | 0,078695234225 | -1,795195802051 | 0,450624787450 
22 0,234690265487 | 0,680558734958 | 0,190489206779 | -1,570796326795 | 0,226225312193 
23 6,586290624847 | 0,875782371205 | -0,004734429468 | -1,396263401595 | 0,051692386994 
111 0,563208963175 | 0,859347029743 | 0,011700911994 | -1,360277231451 | 0,015706216850 
112 -4,404014338375 | 0,873796326011 |-0,002748384274 | -1,378453919432 | 0,033882904831 
113 0,158463117875 | 0,858856282764 | 0,012191658973 | -1,364530142468 | 0,019959127867 
114 3,267672163701 | 0,870409608931 | 0,000638332806 | -1,350884841044 | 0,006313826442 


Аналогично найдем вторую пару комплексных корней уравнения (16). В табл. 4, 5 
приведены результаты вычислений второй пары комплексных корней уравнения (16). 
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лица 4 — Нахождение нулей полинома 8-х -х-х?-х-1=0 
18788815767... е-2.547185551422... 


Значения 
подходящих 
дробей 


Значение 
модуля, 
п 


Погрешность 
модуля, 
ТИ; 


Значение 
аргумента, 


Ф: 


Погрешность 
аргумента, 
Фо @: 


-0,625000000000 


0,625000000000 


0,193788815767 


-3,141592653590 


0,594407102167 


-1,252173913043 


0,884651736929 


-0,065862921162 


-3,141592653590 


0,594407102167 


-2,308243727599 


1,217892000014 


-0,399103184246 


-3,141592653590 


0,594407102167 


-0,039190897598 


0,515825592710 


0,302963223057 


-3,141592653590 


0,594407102167 


5,947368421052 
-0,647727272727 


0,841138045930 
0,805294553097 


-0,022349230163 
0,013494262670 


-2,513274122872 
-2,617993877991 


-0,033911428551 


0,070808326569 


-1,026666666667 


0,833724522949 


-0,014935707181 


-2,692793703077 


0,145608151654 


-1,758241758242 


0,915228588979 


-0,096439773211 


-2,748893571891 


0,201708020468 


-0,136300093197 


0,740690841881 


0,078097973886 


-2,792526803191 


0,245341251768 


-0,793851566699 


0,823821565262 


-0,005032749494 


-2,558616697254 


0,011431145831 


-0,506765649740 


0,819746988619 


-0,000958172851 


-2,564565431502 


0,017379880079 


-0,036008708749 


0,794273382670 


0,024515433097 


-2,570393989301 


0,023208437878 


17,220715630403 


0,819088485466 


-0,000299669699 


-2,544690049408 


-0,002495502015 


о 5 3420 
лица 5 — Нахождение нулей полинома х`-х -х”-х“-х-1=0 


х5=0,818788815767е°771855'4?? 

Номер Значения Значение Погрешность Значение Погрешность 

дроби, подходящих модуля, модуля, аргумента, аргумента, 

й дробей п т" ф: фо-ф: 

15 -0,400000000000 | 0,400000000000 | 0,418788815767 | 3,141592653590 | -0,594407102167 
16 -1,111111111111 | 0,666666666667 | 0,152122149101 | 3,141592653590 | -0,594407102167 
17 -2,571428571429 | 1,045515917149 | -0,226727101382 | 3,141592653590 | -0,594407102167 
18 -7,000000000000 | 1,681792830507 | -0,863004014740 | 3,141592653590 | -0,594407102167 
19 0,062500000000 | 0,870550563296 | -0,051761747529 | 2,513274122872 | 0,033911428551 
20 -0,333333333333 | 0,741836375590 | 0,076952440177 | 2,617993877991 | -0,070808326569 
21 -0,857142857143 | 0,757306542125 | 0,061482273643 | 2,692793703077 | -0,145608151654 
22 -1,750000000000 | 0,840896415254 | -0,022107599486 | 2,748893571891 | -0,201708020468 
23 -3,555555555556 | 0,986998258526 | -0,168209442758 | 2,792526803191 | -0,245341251768 
111 -0,850337500394 | 0,815103906755 | 0,003684909013 | 2,558616697254 | -0,011431145831 
112 -1,321059942912 | 0,819130068155 | -0,000341252387 | 2,564565431502 | -0,017379880079 
113 |-18,574035217831| 0,845367070142 | -0,026578254375 | 2,570393989301 | -0,023208437878 
114 0,038846972367 | 0,819725499605 | -0,000936683837 | 2,544690049408 | 0,002495502015 


На рис. 1 приведены графики распределения значений функции Х 


представляют корни алгебраического уравнения (16). 


Из графика Та) видно, что х! — вещественный корень. Графики также показывают, 


что имеются две пары комплексно-сопряжённых корней. Знак аргумента определяется 
по динамике распределения подходящих. Из графиков рис. 16) и 1в) можно заклю- 
чить, что аргумент первой пары комплексных корней менее л/2. Из графиков рис. 1г) 
и 1д) видно, что аргумент второй пары лежит в интервале л/2<ф<л, причём, ф ближе 
к л, чем к л/2. Отчётливо просматривается регулярность графиков, представляющих 


две пары комплексно-сопряжённых корней. 


Вышеприведенные значения подходящих функций 


ниями определителей Теплица п-го и (и-Г)-го порядков, находились при помощи 
стандартных программ для вычисления определителей общего вида. Такой подход 
показывает возможность решения задачи «в принципе», но не позволяет установить 


значения большого количества значений функции Х“, или отсчетов, что ограничи- 
вает точность при нахождении комплексных корней полиномов. Между тем, для 
определения значения функции Х 
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(п) 


т ›? 


д 


т › 


© 


т 2? 


задаваемые отноше- 


записываемых отношениями определителей Теп- 


которые 
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лица, то есть определителей не общего, а весьма специального вида, может быть эф- 
фективно использован после незначительной модификации, известный рекуррентный 
алгоритм частных и разностей, или ОО)-алгоритм Рутисхаузера [8]. 


1 = 1,965948236645485 


15 25 35 45 55 55 95 85 95 105 115 
1=0,8710479417371768 опзнулинииля 


15 25 35 45 55 55 75 85 95 105 115 
3 =0,8710479417371768 о ?нлинчиля 


В 22 = 


15 25 35 45 55 55 75 85 95 105 115 


+= 0,3187888157614695 очьжтезяиие 


© 
ррконьь 


15 25 35 45 55 55 15 85 95 105 115 


х,=081878881 57674695 0:.478554196 


15 25 35 45 55 55 75 85 95 105 115 


Рисунок 1 — Распределение значений функции ХС 


т > 


представляющих корни уравнения (16) 


ОО-алгоритм, определяемый формулами (18) и (19), удобно представлять следующей 
схемой (рис. 2): 
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Так называемая упрощённая форма ОБ-алгоритма описывается формулами: 


1 1 
о (18) 
(т-+Т) 
(т) _ (т+0 _ @п 
Хи — я рт) (19) 


п 
Полагаем, что е" =0. Элементы первой строки х“” составляют последовательные 
подходящие дроби Хессенберга (8). Значение непрерывной дроби Хессенберга (8) удоб- 
но вычислять при помощи нелинейной рекуррентной формулы 


Са.) Са) Са.) 


(т) _ (_ о НИИ ЗЫ ИВ ПЕНН ЧЕ: ЗЕЕ 
м = ( 1 )+ х("-) жи?) (и дети) (и) м хи) } 


НВ 


В табл. 6 и 7 приведены результаты вычисления комплексных корней уравнения 
х* —4(1+ соз1)х? + (8+16с0$1)х? —16(1+с051)х+16=0 (20) 


с использованием алгоритма Рутисхаузера и 7/ф-алгоритма. Уравнение (20) имеет кор- 
НИ: х 


2, х›=2е, хх =2е', х4=2. 


Таблица 6 — Нахождение нулей полинома х“ —4(1+ соз 1х? + (8+16соз 1х? —16(1+с051)х+16 =0 


х2=2е' 


Номер 
дроби, 


32 


Значение 
подходящих 
дробей 
3,843317264310 
2,005784174240 


Значение 
модуля, 
Г; 
1,929075885880 
1,959056634960 


Погрешность 
модуля, 
Го 7 
0,070924114122 
0,040943365045 


Значение 
аргумента, 


1 
0,951997773815 
0,966643893412 


Погрешность 
аргумента, 
0—0: 
0,048002226185 
0,033356106588 


-0,129973382076 


1,936094593410 


0,063905406585 


0,998490688350 


0,001509311650 


1,376378788680 


1,987249193310 


0,012750806689 


0,990151770198 


0,009848229802 


512 


-6,402078713170 


1,993746888830 


0,006253111170 


0,998205852895 


0,001794147105 


131072 


1,248565967790 


1,999973613170 


0,000026386826 


0,999980065310 


0,000019934690 


262144 


-28,213818211700 


1,999988822720 


0,000011177283 


0,999995864096 


0,000004135904 


524288 


63,797892489700 


1,999994624810 


0,000005375191 


0,999997771433 


0,000002228567 


1048576 
2097152 


Таблица 7 — Нахождение нулей полинома х* —4(1+ соз1}х? + (8+16с0з1)х? —16(1+с0$1)х+16 =0 


хз=2е" 
Номер 
дроби, 


9,590801968450 
3,939400713830 


Значение 
подходящих 
дробей 


1,999997471920 


1,999998804140 


Значение 
модуля, 
И; 


0,000002528083 
0,000001195860 


Погрешность 
модуля, 
ГИ; 


0,999998725105 
0,999999201941 


Значение 
аргумента, 
0: 


0,000001274895 
0,000000798059 


Погрешность 
аргумента, 
Фо ф: 


0,993534847417 


1,974703683030 


0,025296316974 


-0,951997773815 


-0,048002226185 


1,937971654080 


1,990412258620 


0,009587741380 


-0,966643893412 


-0,033356106588 


30,582211191500 


2,039391626800 


-0,039391626805 


-0,998490688350 


-0,001509311650 


2,926554556880 


1,999874774880 


0,000125225118 


-0,990151770198 


-0,009848229802 


-0,625436948679 


1,999744289590 


0,000255710409 


-0,998205852895 


-0,001794147105 


131072 


3,203718500850 


2,000000857400 


-0,000000857402 


-0,999980065310 


-0,000019934690 


262144 


-0,141774945268 


1,999998412280 


0,000001587717 


-0,999995864096 


-0,000004135904 


524288 
1048576 


0,062697880567 
0,417065781062 


1,999998992680 
1,999999336820 


0,000001007319 
0,000000663184 


-0,999997771433 
-0,999998725105 


-0,000002228567 
-0,000001274895 


2097152 


1,015382072280 


1,999999600220 


0,000000399776 


-0,999999201941 


-0,000000798059 


На рис. 4 показано распределение значений функции Х 


уравнения (20). 
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Ч 


йт › 


определяющих корни 
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о шф ь + 


| 


Рисунок 4 — Распределение значений функции Х 


(4) 


т 2 


определяющих корни уравнения (20) 


Заключение 


Следует отметить простоту и регулярность ОД -алгоритма: на вычисление каж- 


дой вершины графа этого алгоритма требуется выполнение всего двух арифметических 
операций. Также чрезвычайно прост для программирования и //ф -алгоритм, который 


используется при нахождении комплексных корней алгебраического уравнения. Все 
это делает предложенный в статье алгоритм нахождения всех корней алгебраическо- 
го уравнения степени и весьма привлекательным для широкого его использования. 
Особо хотелось бы обратить внимание на то, что формула (11) есть аналитичес- 
кое выражение, представляющее корни полинома п-й степени через его коэффициенты. 
Используя формулу (11), можно установить различные критерии, связанные с корня- 
ми полиномов общего вида. Численные методы, разумеется, не способны к решению 
подобных задач. То обстоятельство, что в формулу (11) входят определители беско- 
нечного порядка, не должно вызывать дополнительных вопросов, ибо нахождение того 
же корня квадратного уравнения по известным формулам также связано с бесконеч- 
ной вычислительной процедурой. Формулу (11), включающую отношения определи- 
телей Теплица бесконечного порядка, можно рассматривать как мнемоническую за- 
пись алгоритма нахождения корней произвольного алгебраического уравнения и-го 
порядка, которая разворачивается в последовательность арифметических операций. 
Точно также мнемоническими записями являются формулы для решения квадратных 
уравнений, формулы Кардана и Феррари для решения алгебраических уравнений тре- 


(п) 
1 


тьей и четвертой степеней. Формула (11) была названа функцией Х’,””. Произвольное 


алгебраическое уравнение степени и > 5 не разрешимо, как известно, в радикалах, но 
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оно оказалось разрешимо в функциях Х“”, записываемых отношениями определите- 


лей Теплица бесконечного порядка. Как уже отмечалось, при вычислении комплекс- 
ных корней алгебраических уравнений по формуле (11) используется и /ф -алгоритм, 


описываемый формулами (14) и (15). 
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В.1. Шмойлов, В.Б. Коваленко 

Розвязування алгебрайчних равнянь безперервними дробами 

Наводяться аналтичн! вирази, як! представляють вс! корен! довльного алгебрачного рЁвняння п-го степеня 
через коефипенти початкового р1вняння. Ц! формули складаються з двох в1дношень неск!нченних 
визначниюв Теплиця, длагональними елементами яких е коефиценти алгебрайчного р1вняння. При 
обчислюванн! в1дношень визначниюв Теплиця використовуеться модификований алгоритм Рутсхаузера. 
Для визначення комплексних корен\в застосовуеться метод додавання неперервних дро@\в. 


Г. 5йтоуоъ, Г.В. КоущепКо 

ЗошНоп оГ Аюебгас Едцайоп$ Бу Сопипиед ЕгасНоп$ 

'ТБеге аге отуеп апа]уйс ехргез$10п$ шбофастше а гооз оЁ агоигагу а]оебга1с п-й едиайоп ит соеРйс1ет 
оР ша] едиайоп. 'ТБезе оплу]а$ соп$15 оЁ мо ргорогйоп$ оЁ Тоер[ шйпие дейеглтап ИБ а1еебгалс 
едиаНоп соеЁЙс1ет$ аз Чаеопа| е!етет. То сасиае ТоерШ даегитаНоп гайо ВайзВаизег’$ то Фед 
а] отит 1$ изе4. Еог сотр]ех гоо{5 дееглтайоп тефо4 оЁ Ч1уегоеп сопапие4 НасНоп$ заттабИиу 15 
и5е4. 
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